Mean deep coalescence cost under exchangeable probability distributions
نویسندگان
چکیده
We derive formulas for mean deep coalescence cost, for either a fixed species tree or a fixed gene tree, under probability distributions that satisfy the exchangeability property. We then apply the formulas to study mean deep coalescence cost under two commonly used exchangeable models—the uniform and Yule models. We find that mean deep coalescence cost, for either a fixed species tree or a fixed gene tree, tends to be larger for unbalanced trees than for balanced trees. These results provide a better understanding of the deep coalescence cost, as well as allow for the development of new species tree inference criteria.
منابع مشابه
Exchangeable Fragmentation-Coalescence processes and their equilibrium measures
We define and study a family of Markov processes with state space the compact set of all partitions of N that we call exchangeable fragmentation-coalescence processes. They can be viewed as a combination of exchangeable fragmentation as defined by Bertoin and of homogenous coalescence as defined by Pitman and Schweinsberg or Möhle and Sagitov. We show that they admit a unique invariant probabil...
متن کاملThe probability of fixation of a single mutant in an exchangeable selection model.
The Cannings exchangeable model for a finite population in discrete time is extended to incorporate selection. The probability of fixation of a mutant type is studied under the assumption of weak selection. An exact formula for the derivative of this probability with respect to the intensity of selection is deduced, and developed in the case of a single mutant. This formula is expressed in term...
متن کاملTwo-Parameter Poisson-Dirichlet Measures and Reversible Exchangeable Fragmentation-Coalescence Processes
We show that for 0 < α < 1 and θ > −α, the Poisson-Dirichlet distribution with parameter (α, θ) is the unique reversible distribution of a rather natural fragmentation-coalescence process. This completes earlier results in the literature for certain split and merge transformations and the parameter α = 0. DOI: https://doi.org/10.1017/S0963548307008784 Posted at the Zurich Open Repository and Ar...
متن کاملCoalescence computations for large samples drawn from populations of time-varying sizes
We present new results concerning probability distributions of times in the coalescence tree and expected allele frequencies for coalescent with large sample size. The obtained results are based on computational methodologies, which involve combining coalescence time scale changes with techniques of integral transformations and using analytical formulae for infinite products. We show applicatio...
متن کاملde Finetti reductions for partially exchangeable probability distributions
We introduce a general framework for de Finetti reduction results, applicable to various notions of partially exchangeable probability distributions. Explicit statements are derived for the cases of exchangeability, Markov exchangeability, and some generalizations of these. Our techniques are combinatorial and rely on the “BEST” theorem, enumerating the Eulerian cycles of a multigraph.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 174 شماره
صفحات -
تاریخ انتشار 2014